ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی

نویسندگان

پرویز فتاحی

فاطمه دانش آموز

چکیده

در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامه­ریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگوریتم­های ترکیبی ژنتیک و شبیه­سازی تبرید و جستجوی همسایگی متغیر موازی استفاده گردید. همچنین جهت بررسی توانایی الگوریتم از آزمون های آماری و معیار عملکرد درصد انحراف نسبی استفاده گردید که نتایج عملکرد مناسب الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی  را نسبت به سایر الگوریتم­ها در کسب جواب های با کیفیت می توان نشان داد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه سازی حداکثر دوره ساخت

در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامه­ریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچک­تر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به این­­که مسئله مورد بررسی از نوع n...

متن کامل

ارائه یک الگوریتم برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی

در این تحقیق حل مساله تولید کارگاهی همراه با یک مرحله مونتاژ موازی مورد بررسی قرار گرفت. به علت پیچیدگی بالای مساله مورد بررسی برای حل مساله به صورت دقیق، تنها حل مساله با اندازه کوچک میسر می باشد. به همین دلیل از الگوریتم فراابتکاری جهت حل مساله مورد بررسی با اندازه های متوسط و بزرگ استفاده شد. به منظور کسب نتایج بهتر و پایدارتر از الگوریتم های فراابتکاری، از روش تاگوچی برای تنظیم پارامترهای...

ارائۀ حد پایین برای مسئلۀ زمان‌بندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگ‌آمیزی گراف

 زمان‌بندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سال‌های اخیر توجهی ویژه‌ به آن داشته‌اند. تلاش برای کاهش شکاف میان روش‌های تئوری و کاربردی در مسائل زمان‌بندی، از ضرورت‌های دنیای امروز محسوب می‌شود. یکی از اقدامات صورت‌گرفته در این زمینه، توجه هم‌زمان دو مرحلة مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه هم‌زمان به مراحل مختلف تولید در صنعت و همچنین به‌منظور کاربردی‌ترکرد...

متن کامل

الگوریتم‌های فراابتکاری برای مسئله زمان‌بندی جریان کارگاهی مونتاژ دو مرحله‌ای با در نظر گرفتن زمان‌های آماده‌سازی ماشین ها

در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحله‌ای با در نظر گرفتن زمان‌های آماده سازی مستقل از توالی و با هدف کمینه‌سازی مجموع زمان تکمیل کل سفارشات مطالعه می‌شود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارش‌داده‌شده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید می‌شوند و سپس در یک ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
تحقیق در عملیات در کاربردهای آن

جلد ۱۳، شماره ۳، صفحات ۵۳-۷۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023